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(54) Automatic electronic programme scheduling system 



(57) The present invention relates to methods and 
software for building a personal channel schedule com- 
prising 

i) receiving user preference information character- 
ising a user's preferred programmes; 

ii) receiving programme descriptor infomnation for 
broadcast programmes; 

iii) scoring the broadcast programmes based on the 
user preference infomiation; 

iv) selecting a first programme using the results of 
the scoring and adding this to the schedule; 




v) identifying either earlier adjoining programmes 
which start after the end of the first programme or 
later adjoining programmes which finish before the 
start of the first programme; 

vi) scoring iho adjoining programmes based on the 
user preference infonmation; 

vii) selecting a second programme from the adjoin- 
ing programmes using the results of scoring the ad- 
joining programmes: 

vtii) adding the second programme to the schedule; 
and 

ix) repeating steps (v)-{viii) to build up the schedule. 
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Description 

[0001] The present invention relates to methods and 
software for building a persona! channel schedule. 
[0002] Until recently conventional televisions have 
been able to receive only a relatively limited number of 
channels of programmes. Typically terrestrial television 
broadcasting has provided 4 or 5 channels, satellite 
broadcasting of the order of a dozen channels and cable 
television broadcasting a few tens of channels. With the 
advent of new f ornr^ of programme delivery such as dig- 
ital terrestrial television (DTT). digital satellite television, 
web casting - delivery of programmes over the Intemet 
- video-on-demand (VOD) and near video-on-demand 
(NVOD) the number of available television channels is 
predicted to grow dramatically. Consumers will be able 
to choose from many thousands of programmes or pro- 
gramme clips, which could Include daily video maga- 
zines, regularly updated news from hundreds of sources 
around the globe, music tracks and videos, games and 
films. Newer PC-TVs and set-top-boxes (STBs) have 
the ability to store programmes on an internal hard disk 
for viewing later and to access web-cast video over the 
Internet^ as well as having the capability to receive many 
hundreds of channels of broadcast material and NVOD 
movies. Thus consumers will be faced with an over- 
whelming choice of viewing. 

[0003] Television viewers exhibit both "push" and 
"puir behaviour. In push behaviour a passive viewer se- 
lects a channel, typically by editorial style much as one 
might choose a newspaper, and is essentially passive 
thereafter Pull behaviour is where a viewer deliberately 
chooses or "pulls" a desired programme, for example a 
video, soap, sporting fixture or well-advertised/trailed 
programme. Viewers may even pay for such material. 
However, in both cases the viewer Is making a choice 
from a small number of alternatives. When the choice 
becomes too great the viewer easily becomes confused 
and will typically ignore much of the material on offer by 
restricting viewing to a few familiar channels. 
[0004] An electronic programme guide (EPG) is, gen- 
erally speaking, an application resident on a set top box 
designed to aid the viewer in the navigation of and se- 
lection from broadcast material available in a digital TV 
environment. Conventional electronic programme 
guides (EPGs) are of little assistance when the number 
of channels or viewable entries becomes large. The 
choices available to a viewer become too many to fit on 
a single page or on few enough screens to be under- 
standable. Channel surfing is also difficult because of 
the difficulty in remembering what is being broadcast on 
the sampled channels. With 500 channels, it would take 
83 minutes to glance at each channel, allowing 10 sec- 
onds per channel. 

[0005] EP-A-0 774 866 describes apparatus for 
searching for specific television programmes which sat- 
isfy certain criteria concerning the user's viewing pref- 
erences and for generating a list of such programmes 



in order to predict for the viewer certain programmes 
which may be of interest; It does not, however, generate 
a single, time-based schedule ol suggested pro- 
grammes. US 5,867.205 describes a method and appa- 

5 ratus for controlling video/audio and channel selection 
for a communication signal based on textual information 
indicative of channel contents of a signal. A signal 
processing unit determines whether channel contents 
are amongst contents defined by section data but no 

10 personal channel schedule is generated. WO 96/1 7467 
describes a system and method for scheduling broad- 
cast of and access to video programmes and other data 
using customer profiles. An agreement matrix enables 
the system to present to the customer a subset of the 

15 programmes available at a particular point in time. The 
"virtual channels" of '467 are generated either at a video 
head-end or in a set top multi media terminal. There is 
no means to download a "virtual channel" schedule from 
the head end to the customer's set top tenninat and the 

20 system further requires the use of an expert panel to 
classify programmes and source channels. US 
5,534,911 describes a television system in which, when 
a customer selects a virtual channel a computer switch- 
es a video receiver to a physical channel on which a 

25 programme of having the best evaluation is transmitted. 
However, there is no attempt to create a personal chan- 
nel schedule. 

[0006] The various aspects of the present Invention 
are aimed at alleviating these problems by providing a 
30 more intelligent "electronic programme guide" which in- 
corporates a concept of a personal channel, with auto- 
matic programme scheduling to assist in choosing be- 
tween sources of programming. 
[0007] We will describe apparatus and a correspond- 
35 ing method, for providing an entertainment device with 
a personal channel, the apparatus comprising: data- 
base interface means to communfcate with a pro- 
gramme database comprising programme infomnation 
for a plurality of programmes; input means, to receive 
40 preference infonnatlon characterising an individual us- 
er's preferred programmes; automatic scheduling 
means coupled to the database interface means to re- 
ceive the programme information, to operate on the 
preference infomiation and programme descriptor infor- 
ms mation to automatically generate schedule infonmation 
for a personal channel for the user; control means to 
control a programme reception device to receive pro- 
grammes identified by the personal channel schedule; 
and output means to provide schedules programmes 
50 thus received to the home entertainment device. The 
personal channel comprises a schedule of programmes 
and corresponding start times, the programmes being 
selected from programmes available on a plurality of re- 
al channels and/or other programme sources, the per- 
55 sonal channel being selectable by a user of the home 
entertainment device in a similar way to a real pro- 
gramme channel; the programme database includes for 
each programme the programme start time, a realchan- 
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nel or other programme source the programme is avail- 
able from at that start time, and programme descriptor 
infomnation characterising the content of the pro- 
gramme; the schedule information comprises, for each 
schedule programme, programme start time Information 5 
and information idenlifying a real channel or other pro- 
gramme source from which the programme is available 
at that start time: the control means controls the pro- 
gramme reception device using the personal channel 
schedule infomnation to select and receive, at the sched- 10 
uled start time, the real channel or programme source 
corresponding to the scheduled programme. The appa- 
ratus is characterised in that it further comprises a com- 
munication device and means coupled to the communi- 
cation device to select and download preference infor- i5 
mation characterising a personal channel schedule of a 
user of other similar apparatus from a source remote 
from the apparatus. 

[0008] A personal channel is essentially a series of 
programmes from diverse sources Intended to be ^ 
shown in succession, selected according to the viewer's 
preferences. More particularly, in one embodiment a vir- 
tual channel comprises a seamless schedule of material 
from any available broadcast channels, automatically 
selected for maximum relevance to a set of parameters 25 
defined by the viewer. The set top box automatically re- 
tunes to each broadcast channel as required, providing 
the effect of a single channel. 
[0009] The virtual channel allows a user to generate 
a "personal" channel or channels comprising a se- 30 
quence of programmes from multiple programme sourc- 
es, chosen according to the user's taste or specifica- 
tions. This helps to simplify the users choices by chang- 
ing emphasis from a broadcast model to a "personal 
channel model". It thus allows the user to choose be- 35 
tween a small number of more attractive options. 
[0010] The system may be configured to schedule a 
plurality of personal channels for the user. Thus a user 
could set up channels such as "My sport's channel", "My 
movie channel", "My gardening channel" and "My news 
channel", and "surf* between them as if they were broad- 
cast channels. The system is preferably controllable to 
restrict selectable personal channels to those associat- 
ed with a particular current user. As the user is identified, 
channel choice can also be restricted by parental or oth- « 
er control, for example to screen out programmes with 
violent or adult content. Preferably a portion of personal 
channel schedule is definable for replacement by a 
schedule of a broadcast television channel. This allows 
the personal channels to map to and Include broadcast so 
channels, by the use of suitable criteria, for 
example, "Programmes from BBC r. 
[0011 J Advantageously programmes for scheduling 
include NVOD video and programmes available via the 
Internet, that is web-cast stations. Preferably the system ss 
further comprises programme reception and storage 
means so that the programmes for scheduling can in- 
clude stored programmes. This develops the basic con- 
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cept of lime-shifting programmes and provides further 
flexibility within the personal channel schedule. It also 
allows programmes which overlap in time to be sched- 
uled. 

[001 2] The system is also preferably operable to 
download a personal channel schedule and/or parame- 
ters from a remote source. This allows download of, for 
example, an "Editor's recommendations" or "Critic's 
choice" channel. The system may also comprise means 
to suggest personal channel schedule in response to 
stored user characteristics. This allows the suggestion 
of personal channels likely to be of interest to the user, 
further simplifying choice. The system may be still fur- 
ther operable to communicate with remote users of oth- 
er similar apparatus to allow at least a portion of a per- 
sonal channel and/or schedule parameters to be trans- 
mitted or received. This allows personal channel de- 
scriptions to be read from and written to others, for ex- 
ample, via the Internet, so that they may be exchanged 
between friends, 

[0013] The database preferably comprises, in addi- 
tion to input from a normal programme information feed, 
Internet web-spider search means to retrieve pro- 
gramme schedule infomriation from the Internet and add 
it to the database. This provides a convenient method 
of collecting and collating data from a wide variety of 
rapidly changing sources. There is also described a 
method of gathering infonnation for the programme da- 
tabase comprising: 

i) accessing a web page; 

ii) storing the web page's unifonn resource locator 
address; 

iii) searching the web page for information identify- 
ing a programme suitable for scheduling on the vir- 
tual channel and, if found, retrieving virtual channel 
schedule information for the programme, and add- 
ing the virtual channel schedule Infonnation to the 
programme database; 

iv) identifying a hypertext link from the web page to 
a new web page or, if none, returning to a previous 
web page until a link to a new Web page is found; 
and 

v) accessing the new web case and repealing steps 

(ii) to (iv). 

[0014] The invention provides a method of building a 
personal channel schedule comprising 

i) receiving user preference information character- 
ising a user's preferred programmes; 

ii) receiving programme descriptor information for 
broadcast programmes; 

iii) scoring the broadcast programmes based on the 
user preference infonnation and adding this to the 
schedule 

iv) selecting a first programme using the results of 
the scoring and adding this to the schedule; 
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v) identifying either earlier adjoining programmes 
which start after the end of the first programme or 
later adjoining programmes which finish before the 
start of the first programme; 

vi) scoring the adjoining programmes based on the 
user preference information; 

vii) selecting a second programme from the adjoin- 
ing programmes using the results of serving the ad- 
joining programmes 

viii) adding the second programme to the schedule; 
and 

ix) repeating steps (v)-(viii) to build up the schedule. 

[001 5] Preferably a plurality of schedules is generat- 
ed, preferably using different first programmes, and 
each scored to determine the best match to the user's 
preferences. This helps avoid local minima in the search 
space caused by restricting to a particular first selected 
programme. 

[0016] These and other aspects of the invention will 
now be described, by way of example only, with refer- 
ence to the accompanying drawings in which: 

Figure 1 shows a block diagram of a system accord- 
ing to an embodiment of the present invention; 
Figure 2 conceptually illustrates the concept of a 

personal channel; 

Figure 3 shows a simple example of an on-screen 
electronic programme guide for a virtual channel; 
Figure 4 shows a relational database for storing pro- 
gramme data; 

Figure 5 shows a simple example of a user interface 
for searching the database of Figure 4; 
Figure 6 shows a block diagram of software mod- 
ules for an electronic programme scheduling sys- 
tem; 

Figure 7 shows, schematically, parts of a user inter- 
face. 

Figure 8 shows a flowchart illustrating a method for 
providing a personal channel; 
Figure 9 shows an algorithm for constructing a per- 
sonal channel based on a user's preferences; 
Figure 10 shows a multi-channel EPG view screen; 
Figure 11 shows a channel preferences screen; 
Figure 12 shows a user profile screen; and 
Figure 1 3 shows a summary of the relationship be- 
tween files of EPG system. 

[0017] Figure 1 shows one example of a system which 
Is suitable for providing a home entertainment device, 
such as a television, with a personal channel. Logically 
the system is located between a programme source 
such as a terrestrial television programme transmitter 
and a television receiver; physically it may be incorpo- 
rated within a television set. In outline the system* is 
based upon hardware corresponding to a conventional 
personal computer system with the addition of compo- 
nents for television programme reception and process- 



ing and modifications to enable the computer to be em- 
bedded in a conventional set top box (STB) with Infrared 
remote control. Much ot the functionality is provided by 
finnware stored in read only memory (ROM), although 

5 the program could be stored on hard disk, where the 
STB is so equipped, and executed from random access 
memory (RAM). The configuration of the computer sys- 
tem can be varied to suit the level of desired functional- 
ity. The illustrated system is suitable for a processor 

10 which performs multimedia operations (such as a Pen- 
tium with MMX) but a simpler microcontroller could be 
used and the basic functionality required of the system 
could even be provided by dedicated hardware. The 
skilled person will recognise that many variations to the 

'5 illustrative hardware can be made according to cost, 
component availability, system functionality and other 
considerations. Although the system will be described 
as providing programmes to a television, it is suitable 
for use with any home entertainment device such as a 

20 VCR or DVD recorder and, in general, any programme 
receiving device. 

[0018] In Figure 1 the set top box is generally illustrat- 
ed at 1 0 and comprises a microprocessor 1 2 coupled to 
random access memory (RAM) 14, ROM 16andperiph- 

25 eral component interconnect (PCI) bridge 20 by proces- 
sor bus 18. ROM 16 holds system BIOS (Basic Input 
Output System) and operating software, the BIOS inter- 
facing between the operating software and the STB 
hardware. If desired, the BIOS ROM can instead becou- 

30 pled to the processor via the low speed ISA bus 44. PCI 
bus 22 is driven by PCI bridge 20 and is suitable for high 
speed data transfer although it is slower than processor 
bus 18. Optionally, hard/floppy disk controller 26 and 
disk drive 28, and digital versatile disk (DVD) drive and 

35 controller 30 are coupled to the processor via the PCI 
bus 22. To the ISA bus is attached non-volatile RAM 32 
for storing, for example, user input information; real lime 
clock 34; smart card interface 36 for smartcard 37 and 
Infrared control link device 38. Commands are issued to 

^0 the set top box by the user using a hand held infrared 
remote control unit 40 or infrared keyboard 41 whk:h 
communicates with control link device 38. 
[0019] industry standard architecture (ISA) bus 44 is 
coupled to PCI bus 22 by ISA bus bridge 42. The system 

45 is preferably provided with means to receive television 
programmes from a variety of sources such as broad- 
cast programmes from satellite, cable and conventional 
terrestrial transmitters, video or near-video-on-demand 
(both referred to as NVOD) sources, and Web cast pro- 

50 grammes from Internet-based sources. However, a sim- 
plified system may lack such receiving means and may 
instead control the television to display a desired pro- 
gramme, for example by transmitting infrared com- 
mands to the transmitter as though it were the televi- 

55 sion's remote control device; in this case IR module 38 
may also be an IR transceiver. 
[0020] In Figure 1 , conventional tuner 60 has input 62 
coupled to a terrestrial television aerial to receive ter- 



4 



RN.<;nnr:in- <FP i3a7S83At i > 



7 



EP 1 387 583 A1 



8 



restriaiiy broadcast programmes; cable television re- 
ceiver 56 has input 58 coupled to a cable TV networic; 
satellite receiver 52 has input 54 coupled to a satellite 
receiving dish; and digital ten-estrial receiver 57 has in- 
put 55 from a suitable terrestrial aerial. Telephony mo- 
dem 46, which may be a cable modem, or an Inlerna- 
lional Subscriber Digital Network (ISDN) or an asym- 
metric digital subscriber line (ADSL) modem (or any 
suitable digital subscriber line device) is coupled to tel- 
ephone line 50 to receive VOD/NVOD programmes. 
Digital programme receiving devices have their digital 
infomiation stream output coupled to decode unit 66 
(audio paths are not shown in Figure 1), which is also 
coupled to ISA bus 44 or PCI bus 22. 
[0021] Television programmes may have associated 
data streams and the programme receiving means are 
therefore preferably provided with means to receive da- 
ta andi'or to extract data from received video signals 
which can, for example, be Included in the vertical blank- 
ing interval (VBt) of a television signal. Since the ADSL 
connection provides a data channel, this can also be 
used for data communications. Such connections allow 
the system to handle data casting and to extract pro- 
gramme data such as broadcast channel identification 
information, time and date Infonnation and subtitles. 
[0022] The apparatus is preferably conRgured to view 
programme video Information and simultaneously 
browse the Web and carry out Web related activities, for 
example downloading software or information. 
[0023] An audio and motion video compression mod- 
ule 64 is also coupled to bus 1 8 and may also be imple- 
mented in software. Data may be input to this to allow 
broadcast programmes to be recorded locally and made 
available for later viewing. The video data is com- 
pressed according to a standard format such as MPEG, 
Real Media or H323 and then stored as a compressed 
file on disk. Module 66 also includes corresponding de- 
coding means to decompress the compressed video 
and audio. Optionally, the video compression and de- 
compression can be perfomied by processor 12. The 
system is preferably operable to concurrently store a re- 
ceived programme and to play a stored programme by, 
for example, interleaving write and read-erase access 
cycles to the storage module's disk drive. 
[0024] A video output carrying programme informa- 
tion, is coupled to the television via graphics adapter/ 
video signal combiner 70 and modulator 72. If the tele- 
vision has a direct video input, modulator 72 may be 
omitted and the television 74 may be connected directly 
to video output via a SVGA socket, a SCART socket, 
S-Video socket, RCA phono plugs or other well known 
interfaces. Video RAM 70 is connected to the processor 
bus 18 and allows the system to generate graphics and 
combine them with the digital signal from video decode 
66, for example using overlay or picture-in-plcture 
modes, and can also output a video signal without any 
additional graphics. The system is configured to directly 
overlay text and/or graphics onto programme video and 



to achieve a similar result by overlaying a sparse Web 
page. This information can, for example., be used to pro- 
vide further information about the programme or chan- 
nel currently being viewed, for example information on 
5 "What's on next". 

[0025] The system also includes an event detector 
module implemented in software to detect events in a 
programme video stream such as programme breaks 
within and/or between programmes. Such breaks or in- 

^0 ternjptions can be caused by commercial advertising or 
the interruption of other programmes for example news 
programmes. For example, in the U.K. a pair of vertical 
bars appears in the top right hand comer of the picture 
frame as a video switching mark shortly before a com- 

'5 merclal break and the event detector is configurable to 
provide the video decode responsive to programme 
break detection. For digital transmissions, appropriate 
digital descriptor information is used to detect pro- 
gramme change. 

20 [0026] Events can be determined by absolute and/or 
relative times, for example "at 1 0 p.m." or "five seconds 
after the start of the BMW advert (Registered Trade 
Mark)". Events, and the systems response to them, can 
be defined by extensions to HTML information associ- 

^5 ated with the relevant programmes. For example, in ac- 
cordance with the recommendations of the Advanced 
Television Enhancement Forum (ATVEF) recommenda- 
tions on proposed HTML extensions. The events and 
responses can also be transmitted in-band, for example 

30 in the VBl as a subtitle (the US EIA 746 standard) or in 
a digital video stream as a subtitle or as a separate event 
object in the data carousel, or even can be separately 
Input via some other online connection. 
[0027] The system is preferably equipped with bi-di- 

25 rectional communications, so that information can be 
both received from and transmitted to remote appara- 
tus. Thus cable receiving means 56, phone modem 46 
are preferably all operable to transmit data as well as to 
receive programme and data infonnation. Thus conven- 

^0 tional Web-browser software in firmware may be em- 
ployed to allow a user to interact with Web pages via the 
Internet, for example using IR remote control 40 to se- 
lect hypertext links on Web pages displayed to the user 
by graphfcs adapter 70. Programme descriptor Informa- 

^5 tion can be displayed with selectable/clickable exten- 
sions and, more generally, Web-based electronic pro- 
gramme guide (EPG) information can be displayed. Al- 
though the operating system software has been de- 
scribed as being stored in ROM, it may be stored in non- 
50 volatile memory such as FLASH memory (EEPROM) 
whereby the system can be updated by downloading 
new software over one or other of the communication 
links, either when it becomes available or when a user 
pays to upgrade the system. 

55 [0028] Also shown in Figure 1 is a database 76 remote 
from the set top box and comprising database storage 
means 78 and bi-directional communications link 80 for 
communication with the set top box (STB). Although 
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shown remote from the apparatus, the programme da- 
tabase may be incorporated within the apparatus either 

In memory or on the local hard disk and generated from 
broadcast programme information. The database is pro- 
vided with a software interface based on a standard pro- 
tocol such as ODBC (Open Database Connectivity), for 
connection to other elements of the system. Again, al- 
though the database Is illustratively shown as a unitary 
structure it could also comprise Information held in a 
large number of disparate sources, for example, elec- 
tronic programme guides at various different Web page 
URL's. A further alternative is thai the database is held 
remotely, as illustrated, with a copy of the database held 
locally in the set top box, for example, on disl< or in the 
NVRAM and periodically updated by file transfer, for ex- 
ample, by telephone dial-up on demand or at a fixed time 
daily or by data insertion in the broadcast signal, for ex- 
ample overnight in in-band data such as VBI inserted 
data for analogue TV or as part of the data carousel for 
digital TV. Communication with the database can be by 
any conventional means, for example by phone modem 
46 and/or a copy or partial copy of the database can be 
downloaded to the STB using the satellite 52, digital 57 
and/or cable 56 receiver(s). The information held in the 
programme database is described in more detail beiow. 
[0029] A personal channel Is a schedule of pro- 
grammes which have been selected from programmes 
available from real channels or other programme sourc- 
es (for example, Webcast programmes). The schedule 
is made up by selecting programmes from a variety of 
channels for showing in, preferably, defined time slots 
in the personal channel. The concept of a personal 
channel is Illustrated dlagrammalically in Figure 2. Fig- 
ure 2 shows a personal channel schedule 90 and sched- 
ules for four real channels, 91 , 92, 93 and 94. The real 
"channels" may include cable, satellite, terrestrial and 
Web-cast television channels and NVOD programmes. 
[0030] Illustratively the personal channel 90 has a 
template structure with notional divisions at halt hour in- 
tervals defining half hour time slots 82 for programme 
scheduling. Time slots of other lengths can also be de- 
fined and, more generally, a flexible structure can be 
adopted in which the time slots are of varying length, 
preferably with start and end times corresponding to 
start and end times of programmes on a real channel(s), 
[0031 1 The real channels have programmes 84 of var- 
iable start time and duration scheduled as shown. In the 
illustrated example, the persona! channel schedule 
comprises five programmes, A. B, C. E and E during the 
interval 18:00 hours to 22:30 hours. Programme A is 
scheduled to occupy the slot from 18:00 hours 18:30 
hours on the personal channel; it is available on real 
channel 93 during the same Interval and therefore a sys- 
tem for providing the virtual channel must select pro- 
gramme infonnation from channel 93 for output during 
this time period. 

[0032) The second lime slot in the personal channel 
begins at 18:30 hours and programme available on 



channel 92, is schedule for this time slot Programme B 
ends at 1 9:00 hours, which corresponds with the end of 
the time slot on the personal channel, but it starts after 
18:30 hours, leaving a gap 85 In the personal channel 

5 schedule. This gap may be filled either by programme 
material from channel 93 following programme A or by 
programme material from channel 92 preceding pro- 
gramme B, or by a supplementary programme material. 
Such supplementary material may comprise advertising 

10 from a standard source, material from a source defined 
by the personal channel schedule information, or mate- 
rial from a source automatically chosen by the system 
according to available infonnation (such as information 
describing the programmes in the personal channel 

15 schedule or infonnation describing or characterising a 
system user or user preferences). It may include mate- 
rial previously recorded on a local storage device. Since, 
by definition. VOD programmes are effectively available 
on-demand, gaps and overlaps in the personal channel 

20 schedule can be adjusted by adjusting the start time of 
VOD programmes in the schedule. 
[0033] Programme C from channel 94 is scheduled 
for the third illustrated half-hourtime slot on the personal 
channel, and programme D from channel 93 is sched- 

25 uled for the following four time slots. It can be seen that 
programmes C and D overlap and, In the illustrated ex- 
ample, programme D has taken priority over programme 
C in the personal channel schedule. Programme over- 
laps can be handled either by manually choosing which 

30 programme takes priority, or by pre-programmed rules. 
For example, the earlier or the later programme may al- 
ways Take precedence or rules can depend upon pro- 
gramme related tnfonmalion such as programme genre 
which allows rules such as "movies lake priority over 

35 news" to be defined. In a preferred embodiment the sys- 
tem has a basic set of in-built rules which can be mod- 
ified by the user. 

[0034] As described above, when the set top box in- 
cludes means to receive more than one programme at 

•^0 once and when it includes motion video storage means, 
overlapping programmes such as C and D may be 
scheduled at different times or to run consecutively. For 
example, programme C could be scheduled for both 
slots between 1 9:00 hours and 20:00 hours then, whilst, 

^5 from 19:30 onwards C is being provided to the televi- 
sion, the Initial half hour of D is recorded and then after 
20:00 hours the initial part of D is output to the television 
whilst the later part of D is concurrently recorded. This 
concurrent playback and recording is continued to move 

so the end of programme D and the start of programme E 
to approximately 22:00 hours. The system is operable 
in a simitar way to prevent a personal channel schedule 
being disrupted by a programme which is broadcast at 
a later time (or an earlier time) than that at which it is 

55 initially described as being available. The actual broad- 
cast time of a programme can be determined by video 
stream events and/or from data downloaded by the sys- 
tem and by concurrent recording and playback the 
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whole schedule can be shifted back in time until a suit- 
able gap or lower priority programme is encountered. 
[0035] If desired, more than one consecutive pro- 
gramme from a real channel can be scheduled on the 
personal channel, and In this case \l is convenient to 
provide means whereby a user can map a portion of per- 
sonal channel 90 to a corresponding portion of a real 
channel. It is preferably also possible to fully map the 
personal channel to a real channel so that, for example, 
personal channel 90 may be defined as identical to real 
channel 93. 

[0036] Although the scheduled entities have been re- 
ferred to as programmes (audio, video or multimedia), 
other similar entities such as computer games, compu- 
ter based learning activities and interactive telecommu- 
nication events may also be scheduled. 
[0037] The information defining a personal channel 
schedule comprises, at its most basic, an ordered list of 
programme entities. Associated with each entity is in- 
formation specifying a real channel or other programme 
source, including other personal channels, from which 
the channel entity is available. Preferably the personal 
channel schedule information comprises, for each 
scheduled programme, infomiation Identifying the start 
time of the programme as well as inf onnation identifying 
a real channel on which the programme is available at 
that start time. Programme duration infomnation may al- 
so be Included, In the case of NVOD programmes the 
"real channel" infonrjation comprises NVOD pro- 
gramme source infomiation. 

[0038] The operating software in the ROM 16 of the 
set top box uses information defining the personal chan- 
nel schedule to control the set box top to provide the set 
scheduled programmes to output 74 to the television at 
the correct times. At a programme start time processor 
1 2 selects the appropriate programme input means and 
real channel and logically couples the video stream to 
output 67 or the video switch and thence to the output 
74 of the set top box. The video output is provided to the 
television so that the output video stream can be select- 
ed in the same way that other real channels on television 
are selected. In one embodiment the modulator 72 pro- 
vides a UHF radio frequency output to the television and 
when the television is tuned to this frequency the pro- 
grammes scheduled on the personal channel are pro- 
vided so that to a user the personal channel is selectable 
so that it appears to another real channel. 
[0039] Figure 3 shows a simple exemplary screen dis- 
play 100 presented to the television user when the vir- 
tual channel is selected. The display comprises a back- 
ground region 102. which may be plain or which may 
include logos and/or advertising material, and a picture- 
in-picture region 1 04 In which a currently selected video 
stream 1 05 is displayed. A programme Infomriation re- 
gion 106 is provided with a header bar 108 identifying 
the currently selected virtual channel and a programme 
guide region 110 displaying a list of programmes and 
times. Predefined or soft menu buttons 1l2arealso pro- 



vided for control of, inter alia, scheduling and electronk: 
programme guide functions. 

[0040] Screen display 100 may be downloaded as a 
Web page or may comprise locally generated graphics 
5 or may be a combination of these; if display 100 is a 
Web page, screen regions such as menu buttons 112 
may include hypertext links to other Web pages. In a 
preferred embodiment, selecting region 1 08, for exam- 
ple by clicking on the region with a pointer, displays a 
10 list of channels including real and virtual channels; se- 
lecting region 110 changes the display of programme 
information, displaying programmes at other times and/ 
or further infomiation on a selected programme; and se- 
lecting region 105 expands the video to fill the screen. 

15 [0041] The system includes input means to receive in- 
formation, as described above, defining the personal 
channel schedule. In a simple system, the input means 
comprises a communications device such as phone mo- 
dem 46 or cable receiver 56 together with a software 

20 driver operating together to allow a schedule to be 
downloaded from a remote location such as a critic's 
choice Web page thus a user could, for example, down- 
load a newspaper's recommended choice of viewing for 
the evening. Smart card Interface module 36 can slmi- 

2s larly be used to load personal channel schedules from 
a user's or a published Smart card (i.e. a card incorpo- 
rating a silicon chip data storage module). 
[0042] The operating software includes software to al- 
low a user to define a personal channel schedule. For 

30 this mode of operation the system includes an interface 
means (hardware and/or software) tocommunlcate with 
the progranr^ne database, as outlined above. To allow 
user scheduling of programmes the database must In- 
clude programme lime and channel Information needed 

55 to construct the personal channel schedule as well as 
information Identifying the programmes to be sched- 
uled, for example programme titles. 
[0043] The database may be held locally or remotely 
from the apparatus, for example at a regional head-end 

-^0 delivery point. In cable systems with a pennanent con- 
nection normal remote access protocols can be used to 
download the data via some out-of-band data path, for 
example using a cable modem. Altematively. both a lo- 
cal and a remote database can be used, with the local 

^5 database as a minor of the remote master database. 
[0044] To allow the user to make an infomied choice 
of programmes for scheduling the database preferably 
also comprises programme descriptor Information char- 
acterising the content of the programmes in the data- 

50 base so that the user can search the database for pro- 
• grammes of a desired type or having specific features. 
Figure 4 shows an example schema 120 for a relational 
programme database. Associated with each pro- 
gramme in a "programme" table 122 are programme I. 

55 D., programme name, duration, source, production 
company, viewer's rating, critic's rating, genre, parental 
marking (age suitability/certification: violence or bad 
language; religion; nudity) language, indkiation of the 
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presence of sub-titles, sub-title language, plot synopsis, 
summary, short description, long description, and other 
fields such as producer and director can also be includ- 
ed. Other illustrative linked tables include "stars" 124, 
"actors and actresses" 126, "comments" 128, "cast" 
1 30, "crew" 1 32, "techies 1 34*', "series 1 36", programme 
segment" 138, "programme, and URLs* 140 (identify- 
ing, for example, an NVOD programme source). The 
links 142 between the tables in the relational database 
indicate which tables share data. 
[0045] The data can be manually entered into the da- 
tabase or derived from a standard electronic pro- 
gramme guide feed or retrieved from broadcasters' or 
other Web pages using Web-spider search techniques 
or can be derived from a combination of these sources. 
If a Web-spider search engine is used, it is desirable 
that the EPG data to be collected by the Web-spider is 
published in a standard format so that the information 
corresponding to the various fields in the database can 
easily be located. 

[0046] In an exemplary embodiment the Web-spider 
(which is essentially a software module) begins at a 
starting Web page, which may be predefined or manu- 
ally entered. This page Is searched for programme in- 
formation for the database and for hypertext links to oth- 
er Web pages, preferably using key words to Identify. the 
potentially most useful links. The search engine then ei- 
ther follows a single link to a new Web page where again 
electronic programme guide data and further hypertext 
links are gathered, or the software creates two or more 
separate tasks to follow a plurality of hypertext links si- 
multaneously. In this way EPG data is gathered as the 
search engine works its way through a tree of hypertext 
links. When a dead end is reached the search engine 
works back up the tree until an unused link is found. 
[0047] Although a notional tree of links is constructed, 
in reality there is no tree-like hierarchy amongst the Web 
pages searched and, theoretically, such a strategy al- 
lows virtually the entire Web to be searched. If desired, 
searching can be made more efficient by including a list 
of URLs or links to pages where it is known that EPG 
data is located, or to pages which are known to include 
links to useful EPG pages, and the search engine can 
be configured to search these first or to search to a lim- 
ited depth from these predefined pages. Again, the pre- 
defined pages can, for example, be manually entered 
or dov^loaded from a manually updated source. 
[0048] An exemplary embodiment of the system in- 
cludes a user interface for definition of a personal chan- 
nel scheduled by the user and/or for tailoring or altera- 
tion of a predefined or downloaded virtual channel 
schedule. Figure 6 shows a simple screen display 150 
for such a user interface, which allows the user to search 
the programme database according to user defined cri- 
teria and to display programmes matching the criteria, 
either for immediate showing, or for recording for later 
viev/ing, or for scheduling on a personal channel. User 
interface 1 50 for capturing the users input and display- 
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ing the results, can be a Web-browser extended for TV 
use, for example In accordance with the recommenda- 
tions of the Advanced Television Enhancemerit Forum 
(ATVEF). 

5 [0049) In the example, knobs 1 52 are used to dial up 
criteria which appear in display windows 154. Thus a 
first window may be used to select a genre such as a 
movie, the second window an associated theme such 
as "westem", a third window, "stars" and a fourth window 

10 "John Wayne" . A more advanced user interface can also 
include means to enter key words for word, name, sub- 
ject, and /or title word searches to allow user for exam- 
ple, to make a request such as "I want to watch garden- 
ing programme about heritage tomatoes". 

15 [0050] Example search criteria include programme 
name, star, genre (i.e. programme type such as movie, 
documentary, news bulletin), theme (e.g. westem. com- 
edy, gardening), key words and description, critic's/ 
viewers' ratings, source or broadcast channel (e.g. 

20 BBC1 ), parental guidelines (e.g. "No nudity", or "before 
9 p.m."), language. 

[0051] The system operating software searches the 
database using standard database query techniques 
according to the user defined criteria. After the criteria 
25 has been dialled-up or entered, a list of programmes and 
related Infomiation (title, time, duration* description etc) 
appears in window 156 and button 1 58 can be used for 
additional searching/programme display. The user may 
then tailor or alter their personal channel schedule. 
30 [0052] The system can also include means to identify 
a current user of the set top box. In one embodiment 
this is provided by a login screen where a user name 
and password must be entered before other elements 
of the operating system can be accessed. Since the sys- 
35 tem is aware of the user's identity, the viewing and/or 
scheduling of programmes can be restricted in accord- 
ance with the current user. For example, channel de- 
scriptor bar 108 In Figure 3 can be selectable to list 
channels available to a current user. In an alternative 
40 embodiment, only one or a few users need enter a pass- 
word and all the non-password protected users are sub- 
ject to viewing/scheduling restrictions. This arrange- 
ment allows parental control guidelines to be set by a 
nominated user, such as the account holder, or other 
45 users of the set top box. 

[0053] Parental control may include or exclude pro- 
grammes with markings that indicate certain categories, 
such as nudity, violence, religion, bad language, gam- 
bling, alcohol or substance abuse, and all set time con- 
so straints, for example, "before 9 p.m.". or "not more than 
one hour per day or five hours per week". This is 
achieved by storing data linking a user identity (either a 
specific named user or a class such as "non-password 
user") with programme channel and/or descriptor infor- 
55 niation. If a number of personal channels are shared be- 
tween a number of users, separate user defined sets of 
personal channels may also be specified. 
[0054] The system may also include input means to 
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receive other user information, in addition to user iden- 
tity infonnatlon; this may be stored locally or remotely. 
In particular, the system is capable o1 receiving prefer- 
ence infomnation characterising a user's preferred pro- 
grammes. This can be based on information directly en- 
tered by a user or on information characterising the us- 
er's history of usage of the system, for example, gener- 
alisations using At (Artificial Intelligence) techniques, 
based upon locally stored viewing statistics. User en- 
tered preference information may describe explicit user 
preferences (for example, "I like westerns") or may be 
based upon more general infomnation characterising the 
user, such as their socio-economic class. Preference In- 
formation can also be derived from "voting", in which the 
user specifies programmes which have been enjoyed 
and/or disliked. . 

(0055] The operating software utilises the preference 
infomnation to automatically generate a personal chan- 
nel schedule. In one embodiment the user defines a 
template of variable length slots - for example, a docu- 
mentary, then a news bulletin, then a movie - with a set 
of criteria for each slot and any additional constraints - 
for example news must be at 1 0 p.m., English language 
only For each slot a set of candidate entries is found 
from the database, and scored, for example using Baye- 
slan combination according to additional criteria and us- 
er weightings (for example critics or viewers' ratings) ac- 
cording to its fit to the slot and/or how long ago the same 
programme was selected. The optimum or top scoring 
candidate is then chosen for that slot. The Bayesian 
combination used is the sum of (the rating x the impor- 
tance of that rating). 

[0056] Preferences can be adjusted by the user given 
a positive or negative score for a programme, and as a 
result adjusting the importance of the selection criteria 
pro-rata. Additional absolute criteria such as parental 
controls, can then be applied. A virtual channel can also 
be constructed by adjusting one or more built-in general 
profiles chosen according to the required mood - for ex- 
ample, Saturday night viewing, daytime viewing, young 
person's viewing. A personal channel can be defined by 
a set of user weightings and selection criteria rather than 
by an explicit list of programmes and times. In this case 
a virtual channel can be mapped to a broadcast channel 
by giving an infinitely high weight to "programme 
source" term In the set of criteria. 
[0057] The system software preferably allows a user 
the option of making a personal channel schedule avail- 
able for transmission to a remote destination. This al- 
lows targeted martceting by a service provider and the 
exchange of personal channel schedules, either explic- 
itly defined or as preference data sets, to be exchanged 
between users in different locations, for example be- 
tween friends and neighbours. Preferably schedule in- 
formation can be downloaded to a Smart card which the 
user can then carry around, for example to allow the 
viewing of preferred personal channels on a hotel tele- 
vision. The Smart card need onh^ carry the user's iden- 
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tity if the user's information is remotely accessible either 
from a home set top box or from a central database. 

[0058] A block diagram 200 illustrating modules of the 
operating software of the system is shown in Figure 6. 
5 Programme database 210 receives data from Web- 
search engine 214 coupled to World Wide Web (Inter- 
net) 230, and also data from data feed 211 . Virtual chan- 
nel scheduling is carried out by scheduler 214, which 
interacts with programme database 210, and controls 
10 Web-search engine 21 2, This receives inputs from real- 
time clock and events handling software drivers 216 and 
user preference information/parameters and virtual 
channel description data from module 21 8. 
[0059] The scheduler 214 also interacts with display 
15 engine 220, which controls the display of images on the 
television, and which preferably incorporates a Web- 
browser. The display engine interacts with tuner control 
module 224 to control the programme receiving means 
to provide programmes to the set top box output, it also 
receives user Input from module 228 for scheduling pro- 
grammes on a personal channel and for direct control 
of programmes provided to the television. Optionally a 
payment management module is also included to man- 
age subscription payments to allow programme chofees 
to be made from subscription channels, and to periodi- 
cally download billing data for pay-per-view pro- 
grammes, 

[0060] Figure 7 schematically shows elements of a 
simply exemplary user interface to the system and links 
between these elements which allow a user to navigate 
through the displayed menus and screens. The user en- 
ters at togin screen 252 which, as described above, re- 
stricts access to the system. Once the user has suc- 
cessfully togged-on a multi-channel programme display 
254 is presented in which the screen is divided into a 
number of small regions each of which displays a differ- 
ent programme. From this the user may navigate to a 
single channel view 256 similar to that of Figure 3, in 
which the user is presented with a single programme in 
a window on Web page, together with an electronic pro- 
gramme guide providing programme and time informa- 
tion. Selecting the video picture results In full screen vid- 
eo display 258. 

[0061] From any one of screen displays 254, 256 and 
258, additional information about a programme may be 
displayed - for example, a brief description and critic's 
comments - in screen view 260. From this screen and 
from the full screen video display the user can enter pref- 
erence information and/or vote on screen 262 to indicate 
that more (or less) programmes of the type displayed 
are desired. 

[0062] Associated programmes and/or Web sites pro- 
viding further infomnation relating to a programme may 
be accessed from screen 264 via the single 256 and 
multi-channel 254 view screens and programme infor- 
mation screen 260. Search screen 268 and search re- 
sults screen 256 may be accessed as Illustrated by the 
links shown, and also from NVOD listings screen 270. 
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Further channel choices, including current user restric- 
tions, user-defined personal channel sets, system set- 
up options and user parameters may be accessed from 
screen 272; personal channel schedules may also be 
defined from this screen, and user and channel data 
may be imported and exported via screen 274. 
[0063] A further embodiment of the system will now 
be described. In this embodiment a set top box is 
equipped with software controlled tuning to generate 
custom programming tailored to the user's own prefer- 
ences. Although the system is considered as an elec- 
tronic program guide, a significant aspect of the system 
is the personalisation of television, giving the user a 
more interactive experience. In a preferred embodiment 
the software Is substantially entirely contained within a 
user's local set top box (STB), which has only periodic 
contact with a server to download schedule data. In an 
alternative embodiment the system is implemented on 
both a local PC and a server using a combination of 
JavaScript and Perl. The server-side Perl scripts repre- 
sent native applications and allow JavaScript to access 
data files on the server by using Perl to return the data 
in the form of a JavaScript library file. 
[0064] The EPG system runs on a set top box with a 
capability of including a television window within a 
HTML page, to display broadcast and locally stored vid- 
eo. The EPG also has the capability to display a mes- 
sage over the television picture to remind or inform the 
user that a programme in which they are or may be in- 
terested is about to start on another channel, and more 
generally, to provide a reminder or notification feature. 
[0065] Preferably, the STB has access to several hun- 
dred broadcast channels. Rgure 8 shows a flowchart 
illustrating how the system provides a personal channel. 
At 402 the user is presented with a login screen request- 
ing a name and password, which allows the user to iden- 
tify themselves to the system. The user is then able, at 
404, to set their personal preferences for each personal 
channel, to define the types of programmes they wish 
to appear in the channel. Initially, a generalised picture 
of the channel is built by setting the user's preferences 
for each of a set of "genres" such as sport, film, science 
fiction, drama, etc. The preferences are set on a sliding 
scale from "never^ to "always", each position on the 
scale corresponding to a positive, negative (or zero) val- 
ue which is rhen used to score the programmes In a 
schedule database according to their relevance to the 
user's preferences. 

[0066] The system requires a database of broadcast 
schedule information, which can either be built or which 
can be downloaded, as at step 400, from a remote 
source. 

[0067] A genre comprises a predefined group or set 
of keywords which in one embodiment are not visible to 
the user. In many circumstances such a channel defini- 
tion suffice, for example if all that the user desires is a 
channel which exclusively shows a particular genre or 
group of genres. However, it is preferable that a person- 



al channel may be refined by the addition of specific key- 
words relating to the user's expectations (or by modifi- 
cation of a preset group of keywords). Thus the system 
preferably allows a user to enter a keyword which Is also 

5 scored by the user using the sliding scale method. This 
allows relatively precise definitions to be created, for ex- 
ample, to define a channel which will show only films, 
favouring those with a romantic theme, but never those 
with, say Kevin Costner. Alternatively, a simple channel 

io could be defined that shows news and sport and that 
will always include anything relating to a particular 
named team. 

[0068] Once the user's preferences have been de- 
fined, In one embodiment every programme in the da- 

15 tabase is allocated a score based on those settings 
(step 406). This can be accomplished by accumulating 
the positive and negative scores for each, keyword de- 
fined in the channel settings that appears in a pro- 
gramme's details. The schedule database is then sotted 

20 in order of the programme scores and the top scoring 
programmes are assembled to forni a seamless listing 
of the programmes which best fit the user's preferences 
(step 408). 

[0069] When the user chooses to view or "tune to" one 
25 of their personal channels, control of the television chan- 
nel tuning is handed to the EPG, which detemiines 
which broadcast channel is required for the current pro- 
gramme in the personal channel schedule, and which 
changes channels accordingly at each programme 
30 break (step 410). 

[0070] The process of defining the user's preferences 
is advantageously perfomiable interactively with the dis- 
play of the resulting schedule, allowing the user sub- 
stantially immediately to see the results of theirchanges 
35 on the programmes which appear in their personal 
channel. 

[0071] Once a personal channel has been defined it 
is saved and appears in the user's programme guide 
exactly as if it were a broadcast channel. To achieve this, 

40 the channel is rebuilt according to the user's stored pref- 
erences each time the user logs in. 
[0072] Referring now to Figure 9, this shows an algo- 
rithm for constructing a personal channel based upon a 
user's preferences. As illustrated in Rgure 9, a personal 

45 channel is constructed using a recursive application, 
ListGen subroutine 424, which generates an optimised 
list of programmes starting at a given time. The applica- 
tion can be set to make any number of attempts at gen- 
erating an ideal personal list or schedule but practk^al 

50 limitations on the software running time mean that this 
is preferable to Impose an upper integer limit, n, repre- 
senting the number of allowed attempts. 
[0073] The algorithm aims to ensure that the selected 
personal schedule contains an optimum distribution of 

55 relevant material. To address this, after calculating end 
times 412 and scores 414 for a day's programming, it 
locates 416 a selection of n of the most relevant pro- 
grammes in the database for the chosen day. For each 
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of these programmes the algorithm then locales the n 
most relevant programmes that start at the end times of 
the n first selected most relevant programmes. This can 
be carried out as a single process tor, as itiustraied by 
steps 41 8. 420, 422 and subroutines 424. 426 and 428, 
wllh a degree of parallelism. The software Ihen ilerates 
for\A/ards and repeats the process working backwards 
from the initially selected programmes start times, find- 
ing the n most relevant programmes n at the selected 
programmes start times and then for each of those a 
further n programmes and so on. In this way, a tree of 
possible schedule lists is formed. The application then 
selects the schedule with the highest amount of relevant 
material as determined by scores of the programmes or 
by counting programmes with scores within or above 
threshold value. 

[0074] The scores are generated based upon the us- 
er's preferences, for example by counting the number 
of l<eywords in common with a given programme. 
[0075] For each of the n top scoring programmes 
identified by step 41 6 the ListGen subroutine 424 gen- 
erates an optimised list or schedule. This subroutine ac- 
cepts start time as an argument, locates the n top scor- 
ing programmes at that time (step 436) and for each of 
those recalls itself (loop 450), sending the programme's 
end time as the argument, and appends the return value 
to its listed programme (block 430 and step 438). Each 
instance of ListGen stops looping wheri the finishing 
lime of the last programme in its list extends into the 
next day's viewing (steps 440, 442, 444). It then returns 
the programme list with the highest total score (step 
446), A ListBackGen subroutine is then used for each 
list to generate an optimised schedule of programmes 
thai lerminales allhe start time of each of the n pro- 
grammes. ListBackGen works in an identical fashion to 
ListGen but accepts end time as its argument. The List- 
Gen resull is appended to the ListBackGen result, pro- 
ducing n lists of relevant material (the ListBackGen sub- 
routine is not shown in Figure 9). The lists are compared 
(steps 446, 448) and list with the highest total score is 
used as the personal channel's schedule. 
[0076] Figure 1 0 shows a multi-channel view screen 
300 of the EPG, which presents a selection of the avail- 
able channels with the now/next listing 310, 320, for 
each. The screen has a clocl< 304 which is used to con- 
trol all timed functions such as updating the now/next 
displays. 

[0077J Each listed channel Is displayed under a head- 
er bar 334, 340 showing the channel's name and indi- 
cating Its type (for example, personal channel, fixed vir- 
tual channel, broadcast channeQ , for example by means 
of an icon (not shown). The header bar also includes 
select buttons 336, 338 to show more details of a chan- 
nel schedule and/cr to display the channel full screen 
on the TV. The channel details or channel view screen 
(not shown) is described in more detail below and allows 
channel preferences to be accessed. 
[0078] A TV window 302 is provided to show the chan- 



nel to which the STB is currently tuned. The name and 
controls for the current channel are displayed in header 
332. Channel selection conirol 306 is usable to dial up 
a channel In window 308 which can be displayed in TV 
5 window 302 by selecting button 314 and which can be 
displayed in the schedule listings using button 312. 
Page-up and page-down 318 and 316 step through 
schedule listings block at a time and buttons 322 and 
324 are used to select user profile and options as de- 

10 scribed below. 

[0079J The system is also capable of providing fixed 
list channel schedules. A fixed list channel is a virtual 
channel comprising a schedule of material from any 
available broadcast channels individually chosen by a 

IS user a TV critic, an advertiser, or the like. As with the 
personal channel the STB automatically re-tunes to 
each broadcast channel as required, providing the effect 
of a single channel. When either of buttons 328 and 330 
are selected, a predefined fixed list (virtual) channel is 

20 downloaded and added to the channel list. This allows 
the userto view a personalised channel designed by an- 
other person, such a TV critic. Additional functions can 
be provided to allow the user to load a personal channel 
designed by another person; in this case the EPG loads 

25 a set of personalisation parameters and assembles the 
personal channel accordingly. 
[0080] A channel view (not shov/n) is available to pro- 
vide the user with a more in-depth view of a schedule 
for a particular channel. Further Infomiatlon on each 

30 programme is displayed and, in the case of fixed list and 
personal channels, the broadcast channel from whrch 
the programme is taken is also shown. A switch allows 
the userto toggle between the schedules for the whole 
day and an extended now/nexi display. A control panel 

55 controls buttons which take the user back to the multi- 
channel view of Figure 10, to a search screen and, in 
the case of a personal channel, to a channel preferenc- 
es screen, as shown in Figure 11. Referring to Figure 
1 1 , this shows a channel preferences screen 460 with a 

^0 personal channel title 470 and a personal channel 
schedule 468, more of which can be shown by selecting 
button 470. The channel preferences screen allows the 
user to interactively adjust the settings for a personal 
channel. 

[0081] The left hand side of the screen contains a 
bank of controls 460 each allocating the weighting or 
score of a particular genre or keyword (a genre consti- 
tuting a predefined collection of keywords, the actual 
keywords of which are hidden from the user). The user 

50 can set the controls to define, by means of a bar chart 
type display, the degree of preference for a given genre. 
Genre lists are preferably downloaded with the broad- 
cast schedules, allowing them to be modified and im- 
proved by the sen/ice provider. A facility may also be 

S5 provided for the user to define his/her own genres or 
keywords or add them to those that appear in the chan- 
nel preferences screen (this option is not shown in Fig- 
ure 11). The list of settings is navigated in blocks using 
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page-up/page-down type arrow controls. 
[0082] When adjustments have been made, their ef- 
fect on the schedule list can be seen by pressing apply 
button 466. which causes the EPG to generate a new 
schedule using the updated settings and to display it in 
window 468. Once the user is satisfied with the schedule 
the changes are implemented by pressing OK button 
474, or alternatively discard it by pressing cancel button 
476. 

[0083] A user profile screen, accessible from multi- 
channel view screen 300, is shown in Figure 12. The 
user profile controls the global behaviour of the EPG 
across all channels and is intended mainly for enforcing 
parental control, although more generally it Is usable to 
control the display of any type of material across the 
whole of the EPG. The interface is broadly similar to that 
of channel preferences screen 460, with rotary controls 
340 for selecting, on a sliding scale, user preferences 
for pre- or user-defined genres and/or keywords. Thus, 
(or example, the keyword "golf has been entered into 
window 342 and the corresponding control has been set 
so that programmes on golf never appear. 
[0084] Access to the user profile screen is controlled 
by a parental control lock 348, unlocked by entering a 
password into window 350 and activating button 352. 
When locked the user profile settings cannot be 
changed and a warning is displayed if an attempt is 
made to change them without first entering a password. 
[0085] The EPG's response to the user preference 
settings depends upon whether a setting is positive or 
negative. Positive settings add extra weight to the se- 
lected genre or keyword for all personal channels, when 
the personal channels are generated. Negative values 
also affect all personal channels and are in addition ap- 
plied to fixed list (virtual) and broadcast channels, by 
blocking access to channels when a programme con- 
tains data that is classified as "never". 
[0086] A user options screen (not shown) provides an 
option for programme schedules to indicate schedule 
programmes' relevance to the user profile, to a personal 
channel, or to the settings for a search (a search is im- 
plemented similarly to a user profile and to a channel 
preference selection). In one embodiment relevance of 
programmes is indicated by shading in schedule listings 
so that more relevant programmes stand out better 
against a background, for example, by shading from 
light for highly relevant to dark for less relevant. 
[0087] Figure 1 3 shows a summary of the relationship 
between files of the EPG system. Referring to the main 
features of the file structure, the user login at 500 and 
information on fixed list (virtual) channels and broadcast 
channels is downloaded at 510 to fonri data files 560 
and 5S0. Infonnation from these data files is used to 
build personal channels at step 520. for storage in da- 
tafile 540. The multi-channel view screen is then loaded 
530 and displayed 580. From the multi-channel view 
screen the user can access channel view screen 590 
and tnence channel preferences screen, shown In frame 



set 610. Personal channel settings are changed at 630 
and updated at 540 to build 620 a new personal channel 
for display and to provide a channel settings dalafile 570 
which is used for building 520 the personal channels af- 

5 ter the user logs in. Personal channel build block 620. 
multi-channel view frame sel 580, channel view frame 
set 590 and channel preferences frame sel 610 all cou- 
ple to EPG channel schedule display frame set 600 via 
links 608, 602. 604 and 606 respectively. The EPG dis- 

10 play 600 also utilises broadcast 560, fixed 560 and per- 
sonal 540 channel data files. 

[0088] The above described personal channel sched- 
uling system can be extended to offer additional facili- 
ties. For example, where a programme is broadcast sev- 

15 eral times during a day, such as is common with NVOD 
broadcasts, means can be provided to prevent duplica- 
tion of highly relevant programmes throughout a person- 
al channel. As mentioned above, a search facility oper- 
ating in a similar way to the "shading by relevance" in- 

20 dication can be provided and a user can be given the 
option of creating a new personal channel based upon 
the settings used for the search. 
[0089] A personal channel that produces consistently 
interesting viewing is likely to be of interest to other us- 

25 ers. All that is needed to produce a personal channel on 
another STB is to duplteate channel settings, whteh con- 
stitute only a very small quantity of data. Preferably, a 
fixed, extendible format is defined for personal channel 
definition to facilitate distribution of personal channel 

30 settings between users, for example via e-mail or post- 
ing on websites. Such channels are also potentially a 
marketable commodity, for example they comprises set- 
tings favoured by a celebrity. Thus by downtoading a 
personal channel a user can install a channel that 

35 "thinks" in the same way as a favourite TV critic, auto- 
matkially selecting material in a way defined by the critic 
(or by the celebrity), 

[0090] A user can be provided with means to indicate 
how well a given scheduled programme fits their expec- 

40 tations, and the weights of a personal channel can be 
adjusted according to the goodriess of frt. Other pro- 
grammes for scheduling can also be separately weight- 
ed according to any keywords they share with a selected 
programme which fits well with the user's expectations; 

45 in effect this allows a construction of a personal genre 
definition. 

[0091] A user can be given the option of weighting 
programmes according to their popularity with either the 
general viewing public or with viewers of a similar usage/ 

50 personality profile to their own. This can be achieved by, 
for example, storing details of the viewer or user profile 
on a server linked to a plurality of set top boxes. 
[0092] By treating existing channels as genre defini- 
tions it is possible to set-up an evening's viewing sched- 

55 ule by remapping personal channels into other personal 
channels. This can provide a schedule such as an hour 
of programming from a personal news channel, followed 
by an hour from a personal entertainment channel, fol- 
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lowed by something from a personal movie channel. 
Such a lime-based personal channel can be extended 

to allow different personal channel time-defined "sets" 
or schedules to be defined on different days of the week 
or month to reflect differing viewing habits through a 
weel^ or month or even year. 

[0093] Advantageously a button is added to each 
scheduled programme to allow a user to pertonm one of 
several functions; to move it to a fixed list (virtual) chan- 
nel (for example, to add it to tonights viewing); to create 
a new personal channel based on keywords associated 
with the item or programnrw; to use keywords for the item 
in a search; and to set up a diary reminder for the item 
or programme. 

[0094] As described above, the EPG generates sub- 
stantially seamless schedules of broadcast material. 
Such an arrangement can result in a need to fill a gap 
between two highly relevant programmes with material 
that is not strictly relevant but fits the gap. In such a sit- 
uation advantageously a user can be provided with the 
option to decide what material is used for this "fill-in" pur- 
pose. Options include simply leaving a gap in the sched- 
ule; fill-in using NVOD material; fill-in using a favourite 
channel; fill-in using a previously recorded programme, 
using selection a database of the user's video collection; 
and fill-in with less relevant material. 
[0095] Advantageously a multi-user or family mode 
can be provided for the system to allow the multi-chan- 
nel view to display personal channels for each member 
of a family or group of people simultaneously. Prefera- 
bly, a user has the option of personalising the user In- 
terface to change the colour scheme and/or graphics 
used, to provide a sense of ownership and individuality. 
[0036] By moniloring a user's user profile and/or 
channel settings and/or diary items, for example down- 
loading infonmation from the STB to a server as de- 
scribed in connection with weighting according to pop- 
ularity above, it is possible to build up a personality pro- 
file of a user. This can be advantageously used to, for 
example, target advertising of items of specific interest 
to the user, either by switching between broadcast chan- 
nels appropriately or by downloading specific adverts, 
for example, overnight or together with downloaded 
schedule information. 

[0097] Although the device has been described with 
reference to its use for scheduling television pro- 
grammes, the system is also suitable forscheduling any 
type of programme entity, including digital music/audio 
programmes and computer games. More generally it is 
suitable for addressing the problems of scheduling any 
set of programme-type entities given a relatively large 
number of candidate entities for scheduling. 
[0098] Many other effective alternatives will occur to 
those skilled in the art and it is to be understood that the 
invention is not limited to the described embodiments. 



Claims 

1 . A method of building a personal channel schedule 

comprising 

5 

i) receiving user preference information char- 
acterising a user's preferred programmes; 
it) receiving programme descriptor Infonmation 
for broadcast programmes; 
iii) scoring the broadcast programmes based 
on the user preference information; 
Iv) selecting a first programme using the results 
of the scoring and adding this to the schedule: 

v) identifying either eariier adjoining pro- 
grammes which start after the end of the first 
programme or later adjoining programmes 
which finish before the start of the first pro- 
gramme; 

vi) scoring the adjoining programmes based on 
20 the user preference information; 

vii) selecting a second programme from the ad- 
joining programmes using the results of scoring 
the adjoining programmes; 

viii) adding the second programme to the 
25 schedule; and 

ix) repealing steps (v)-(viii) to build up the 
schedule. 

2. A method as claimed in claim 1 
30 comprising identifying both eariier and later 

adjoining programmes whereby the schedule is 
built up by adding programmes both before and af- 
ter the first programme. 

35 3. A method as claimed in claim 1 or 2 

wherein steps (v) to (vlli) are executed recur- 
sively. 

4. A method as claimed in any one of claims 1 to 3 
^0 further comprising: 

generating a plurality of channel schedules: 
scoring each generated schedule based on the 
user preference information; and 
•^5 selecting a personal channel schedule based 

on the results of the scoring. 

5. A method as claimed In any one of claims 1 to 4 

wherein the personal channel schedule is 
so substantially seamless. 

6. A computer program to, when running, perfonn the 
method of any one of claims 1 to 5, 

55 7. A computer readable medium storing the computer 
program of claim 6. 
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